home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 3: Developer Tools / Linux Cubed Series 3 - Developer Tools.iso / devel / db / esm-3.1 / esm-3 / usr / local / sm / src / serverlib / redo / redoRemoveLargeSlots.c < prev    next >
Encoding:
C/C++ Source or Header  |  1996-05-05  |  4.7 KB  |  180 lines
  1. /*
  2.  *   $RCSfile: redoRemoveLargeSlots.c,v $  
  3.  *   $Revision: 1.1.1.1 $  
  4.  *   $Date: 1996/05/04 21:55:58 $      
  5.  */ 
  6. /**********************************************************************
  7. * EXODUS Database Toolkit Software
  8. * Copyright (c) 1991 Computer Sciences Department, University of
  9. *                    Wisconsin -- Madison
  10. * All Rights Reserved.
  11. *
  12. * Permission to use, copy, modify and distribute this software and its
  13. * documentation is hereby granted, provided that both the copyright
  14. * notice and this permission notice appear in all copies of the
  15. * software, derivative works or modified versions, and any portions
  16. * thereof, and that both notices appear in supporting documentation.
  17. *
  18. * THE COMPUTER SCIENCES DEPARTMENT OF THE UNIVERSITY OF WISCONSIN --
  19. * MADISON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS" CONDITION.  
  20. * THE DEPARTMENT DISCLAIMS ANY LIABILITY OF ANY KIND FOR ANY DAMAGES
  21. * WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  22. *
  23. * The EXODUS Project Group requests users of this software to return 
  24. * any improvements or extensions that they make to:
  25. *
  26. *   EXODUS Project Group 
  27. *     c/o David J. DeWitt and Michael J. Carey
  28. *   Computer Sciences Department
  29. *   University of Wisconsin -- Madison
  30. *   Madison, WI 53706
  31. *
  32. *     or exodus@cs.wisc.edu
  33. *
  34. * In addition, the EXODUS Project Group requests that users grant the 
  35. * Computer Sciences Department rights to redistribute these changes.
  36. **********************************************************************/
  37.  
  38.  
  39. #include "sysdefs.h"
  40. #include "ess.h"
  41. #include "checking.h"
  42. #include "trace.h"
  43. #include "error.h"
  44. #include "list.h"
  45. #include "tid.h"
  46. #include "io.h"
  47. #include "lock.h"
  48. #include "object.h"
  49. #include "msgdefs.h"
  50. #include "thread.h"
  51. #include "latch.h"
  52. #include "semaphore.h"
  53. #include "link.h"
  54. #include "lsn.h"
  55. #include "bf.h"
  56. #include "log.h"
  57. #include "pool.h"
  58. #include "volume.h"
  59. #include "logrecs.h"
  60. #include "trans.h"
  61. #include "openlog.h"
  62. #include "bitmap.h"
  63. #include "bf_extfuncs.h"
  64. #include "redo_extfuncs.h"
  65. #include "redo_intfuncs.h"
  66. #include "logaction.h"
  67. #include "util_funcs.h"
  68. #include "thread_globals.h"
  69. #include "bf_globals.h"
  70. #include "log_globals.h"
  71. #include "sm_macro.h"
  72. #include "bf_macro.h"
  73.  
  74.  
  75. /*
  76.  *    Remove/delete slots from a large object index page
  77.  */
  78.  
  79.  void
  80. redoRemoveLargeSlots (
  81.  
  82.     LOGRECORDHDR        *record 
  83. )
  84. {
  85.  
  86.     PID                    *pid;
  87.     GROUPLINK            *groupLink;
  88.     LGNODE                *lgNode;
  89.     SLOTTEDPAGE         *slottedPage;
  90.     PAGETYPE            pageType;
  91.     PAGESLOT            *slotPtr;
  92.     SMALLOBJ            *objPtr;
  93.     LRC                 *pageLRC;
  94.     int                    slotCount;
  95.     LGWRITEINFO            *lgWriteInfo;
  96.  
  97.     TRPRINT(TR_IO|TR_LOG, TR_LEVEL_1, ("lsn:%d", record->recordLSN.offset));
  98.  
  99.     /*
  100.      *    get a pointer to the page for the record
  101.      */
  102.     pid = &(record->actionPid);
  103.     TRPRINT(TR_IO|TR_LOG, TR_LEVEL_2, ("pid:%d", pid->page));
  104.  
  105.     /*
  106.      *    get pointer to the page info 
  107.      */
  108.     lgWriteInfo = (LGWRITEINFO*) GET_LOG_IMAGE(record, 0);
  109.     slotCount = lgWriteInfo->size / sizeof(LGSLOT);
  110.  
  111.     /*
  112.      *    See if the operation needs to be redone
  113.      *    First see the the node is a root on a slotted page
  114.      */
  115.     if (lgWriteInfo->rootSlot != NIL) {
  116.         pageType = PAGE_SLOTTED;
  117.     } else {
  118.         pageType = PAGE_LARGENODE;
  119.     }
  120.     if (!redoCheckPage(record, &groupLink, pageType)) {
  121.  
  122.         /*
  123.          *    don't need to redo
  124.          */
  125.         TRPRINT(TR_RECOVER, TR_LEVEL_2, ("dirty page not present"));
  126.         return;
  127.     }
  128.     CHECK_GROUPLINK_MAGIC(groupLink);
  129.  
  130.     /*
  131.      *    get a pointer to the large data page
  132.      */
  133.     if (lgWriteInfo->rootSlot == NIL) {
  134.         lgNode = (LGNODE *) groupLink->bufFrame;
  135.         pageLRC = &(lgNode->header.lrc);
  136.         CHECK_LARGENODE_MAGIC(lgNode);
  137.     } else {
  138.         /*
  139.          *  Root node on slotted page
  140.          */
  141.         slottedPage = (SLOTTEDPAGE *) groupLink->bufFrame;
  142.         slotPtr = GETSLOTPTR(slottedPage, lgWriteInfo->rootSlot);
  143.         objPtr = GETOBJECTPTR(slottedPage, slotPtr);
  144.         lgNode = (LGNODE*) objPtr->data;
  145.         pageLRC = &(slottedPage->header.lrc);
  146.         CHECK_SLOTROOT_MAGIC(lgNode);
  147.     }
  148.  
  149.     /*
  150.      *    Perform the redo
  151.      */
  152.     if (record->action == LOG_ACTION_DELETE_LARGE_SLOTS) {
  153.         /*
  154.          *    Shift down the slots
  155.          */
  156.         bcopy( ((char*)lgNode->slot)+lgWriteInfo->start+lgWriteInfo->size,
  157.                ((char*)lgNode->slot)+lgWriteInfo->start, 
  158.                (int) (lgNode->header.numSlots*sizeof(LGSLOT)) - lgWriteInfo->start - lgWriteInfo->size);
  159.     } else {
  160.         SM_ASSERT(LEVEL_3, record->action == LOG_ACTION_REMOVE_LARGE_SLOTS);
  161.     }
  162.     lgNode->header.numSlots -= slotCount;
  163.  
  164.     /*
  165.      *    mark the lrc on the page
  166.      */
  167.     *pageLRC = record->actionLRC;
  168.     TRPRINT(TR_RECOVER, TR_LEVEL_2, ("marking new page lrc:%d, ", pageLRC->count));
  169.  
  170.     /*
  171.      *    signal the semaphore
  172.      */
  173.     signalSemaphore( &(groupLink->pageHash->semaphore) );
  174.  
  175.     /*
  176.      *    unfix the page
  177.      */
  178.     bf_UnfixPage(groupLink, BF_DEFAULT, TRUE);
  179. }
  180.